AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims: 

1 . (Currently amended) A method for facilitating instant failover during 
data packet routing by employing a flooding protocol to send data packets 
between a source and a destination, the method comprising: 

receiving a data packet at an intermediate node located between the source 
and the destination, wherein the data packet is enroute from the source to the 
destination; 

wherein the data packet is received from a first neighboring node; 

determining whether the data packet has been seen before at the 
intermediate node , wherein determining whether the data packet has been seen 
before involves examining a sequence number. Sr. contained within the data 
packet to determine whether the sequence number has been seen before, and 
wherein determining whether the data packet has been seen before involves 
examining a record, i?, indicating the N possible sequence numbers preceding a 
highest received sequence number, Sh, that have been seen before ; and 

if the data packet has not been seen before, forwarding the data packet to 
neighboring nodes of the intermediate node. 

2. (Previously presented) The method of claim 1, wherein forwarding the 
data packet to neighboring nodes involves forwarding the data packet to all 
neighboring nodes except the first neighboring node from which the data packet 
was received. 
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1 3 (Canceled). 



1 4. (Currently amended) The method o f claim 1 claim 3 , wherein the 



2 sequence number includes one of: 

3 a sequence number inserted into a payload of the data packet; 

4 a sequence number located within an Internet Protocol (IP) header of the 

5 data packet; and 

6 a sequence number located within a layer 4 header of the data packet. 

1 | 5. (Currently amended) The method o f claim 1 claim 3 , wherein 

2 examining the sequence number involves looking up a highest received sequence 

3 number, Sh, stored at the intermediate node based upon the source of the data 

4 packet. 

1 | 6. (Currently amended) The method o f claim 1 claim 3 , wherein 

2 examining the sequence number involves looking up a highest received sequence 

3 number, Sh, stored at the intermediate node based upon the source and the 

4 destination of the data packet. 

1 7 (Canceled). 

1 | 8. (Currently amended) The method o f claim 1 claim 3 , wherein 

2 determining whether the data packet has been seen before involves: 

3 looking up a highest received sequence number, Sh, 

4 if S R >S H , 

5 overwriting Sh with Sr, 

6 updating a record, R, indicating which of N possible 

7 sequence numbers preceding Sh have been seen before, and 

3 

EJG E:\Sun Microsystems\SUNP\SUN-P5651-RSH\AmendmentC SUN-P5651-RSH.doc 



8 forwarding the data packet to the neighboring nodes; 

9 if Sm -N > Sr, discarding the data packet; and 

10 if S h *Sr± Sh-K then 

11 if R indicates that Sr has been seen before, discarding the 

12 data packet, and 

13 if R indicates the data packet has not been seen before, 

14 updating R to indicate that Sr has been seen, 

15 and 

1 6 forwarding the data packet to the 

1 7 neighboring nodes. 

1 9. (Original) The method of claim 8, wherein the record, R, is a bit vector 

2 of size N. 

1 10. (Currently amended) A computer-readable storage medium storing 

2 instructions that when executed by a computer cause the computer to perform a 

3 method for facilitating instant failover during data packet routing by employing a 

4 flooding protocol to send data packets between a source and a destination, the 

5 method comprising: 

6 receiving a data packet at an intermediate node located between the source 

7 and the destination, wherein the data packet is enroute from the source to the 

8 destination; 

9 wherein the data packet is received from a first neighboring node; 

1 0 determining whether the data packet has been seen before at the 

1 1 intermediate node , wherein determining whether the data packet has been seen 

12 before involves examining a sequence number. Sr. contained within the data 

13 packet to determine whether the sequence number has been seen before, and 

14 wherein determining whether the data packet has been seen before involves 
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15 examining a record, /?, indicating the Af possible sequence numbers preceding a 

16 highest received sequence number, iSW, that have been seen before ; and 

17 if the data packet has not been seen before, forwarding the data packet to 

1 8 neighboring nodes of the intermediate node. 

1 11. (Previously presented) The computer-readable storage medium of 

2 claim 10, wherein forwarding the data packet to neighboring nodes involves 

3 forwarding the data packet to all neighboring nodes except the first neighboring 

4 node from which the data packet was received. 

1 12 (Canceled). 

1 13. (Currently amended) The computer-readable storage medium o f claim 

2 10 claim 12 , wherein the sequence number includes one of: 

3 a sequence number inserted into a payload of the data packet; 

4 a sequence number located within an Internet Protocol (IP) header of the 

5 data packet; and 

6 a sequence number located within a layer 4 header of the data packet. 

1 14. (Currently amended) The computer-readable storage medium o f claim 

2 10 claim 12 , wherein examining the sequence number involves looking up a 

3 highest received sequence number, Sh, stored at the intermediate node based upon 

4 the source of the data packet. 

1 15. (Currently amended) The computer-readable storage medium o f claim 

2 10 claim 12 , wherein examining the sequence number involves looking up a 

3 highest received sequence number, Sh, stored at the intermediate node based upon 

4 the source and the destination of the data packet. 
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1 



16 (Canceled). 



1 17. (Currently amended) The computer-readable storage medium o f claim 

2 10 claim 12 , wherein determining whether the data packet has been seen before 

3 involves: 

4 looking up a highest received sequence number, S#; 

5 if Sr>S h , 

6 overwriting Sh with Sr, 

7 updating a record, R, indicating which of N possible 

8 sequence numbers preceding Sh have been seen before, and 

9 forwarding the data packet to the neighboring nodes; 

10 if Sh -N > Sr, discarding the data packet; and 

11 ifS H * Sr* 5// then 

12 if R indicates that S R has been seen before, discarding the 

13 data packet, and 

14 ifR indicates the data packet has not been seen before, 

1 5 updating R to indicate that Sr has been seen, 

16 and 

1 7 forwarding the data packet to the 

1 8 neighboring nodes. 



1 18. (Original) The computer-readable storage medium of claim 17, 

2 wherein the record, R, is a bit vector of size N. 



1 19. (Currently amended) An apparatus that facilitates instant failover 

2 during data packet routing by employing a flooding protocol to send data packets 

3 between a source and a destination, the apparatus comprising: 
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4 a receiving mechanism that is configured to receive a data packet at an 

5 intermediate node located between the source and the destination, wherein the 

6 data packet is enroute from the source to the destination; 

7 wherein the data packet is received from a first neighboring node; 

8 a determination mechanism that is configured to determine whether the 

9 data packet has been seen before at the intermediate node , wherein determining 

10 whether the data packet has been seen before involves examining a sequence 

11 number. Sr. contained within the data packet to determine whether the sequence 

12 number has been seen before, and wherein determining whether the data packet 

13 has been seen before involves examining a record, i?, indicating the Af possible 

14 sequence numbers preceding a highest received sequence number, «SW, that have 

1 5 been seen before ; and 

16 a forwarding mechanism that is configured to forward the data packet to 

17 neighboring nodes of the intermediate node if the data packet has not been seen 

18 before. 

1 20. (Previously presented) The apparatus of claim 19, wherein the 

2 forwarding mechanism is configured to forward the data packet to all neighboring 

3 nodes except the first neighboring node from which the data packet was received. 

1 21 (Canceled). 

1 22. (Currently amended) The apparatus o f claim 19 claim 21 , wherein the 

2 sequence number includes one of: 

3 a sequence number inserted into a payload of the data packet; 

4 a sequence number located within an Internet Protocol (IP) header of the 

5 data packet; and 

6 a sequence number located within a layer 4 header of the data packet. 
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1 23. (Currently amended) The apparatus o f claim 19 claim 21 , wherein the 

2 determination mechanism is configured to look up a highest received sequence 

3 number, S H , stored at the intermediate node based upon the source of the data 

4 packet. 

1 24. (Currently amended) The apparatus o f claim 19 claim 21 , wherein the 

2 determination mechanism is configured to look up a highest received sequence 

3 number, Sh, stored at the intermediate node based upon the source and the 

4 destination of the data packet. 

1 25 (Canceled). 

1 26. (Currently amended) The apparatus o f claim 19 claim 21 , wherein the 

2 determination mechanism is configured to: 



3 look up a highest received sequence number, ShI 

4 if Sr>S h , to 

5 overwrite Sh with Sr, 

6 update a record, R, indicating which of N possible sequence 

7 numbers preceding Sh have been seen before, and to 

8 forward the data packet to the neighboring nodes; 

9 if Sh -N > Sr, to discard the data packet; and 

10 if Sh^Sr* Sh-N, to 

1 1 discard the data packet, if R indicates that Sr has been seen 

12 before, and to 

13 update R to indicate that Sr has been seen, and to forward 

14 the data packet to the neighboring nodes, if R indicates the data 

1 5 packet has not been seen before. 
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1 27. (Original) The apparatus of claim 26, wherein the record, R, is a bit 

2 vector of size N. 
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